A Class of Bases in L for the Sparse Representation of Integral Operators

نویسنده

  • Bradley K. Alpert
چکیده

A class of multi-wavelet bases for L2 is constructed with the property that a variety of integral operators is represented in these bases as sparse matrices, to high precision. In particular, an integral operator K whose kernel is smooth except along a nite number of singular bands has a sparse representation. In addition, the inverse operator (I K) 1 appearing in the solution of a second-kind integral equation involving K is often sparse in the new bases. The result is an order O(n log n) algorithm for numerical solution of a large class of second-kind integral equations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Voice-based Age and Gender Recognition using Training Generative Sparse Model

Abstract: Gender recognition and age detection are important problems in telephone speech processing to investigate the identity of an individual using voice characteristics. In this paper a new gender and age recognition system is introduced based on generative incoherent models learned using sparse non-negative matrix factorization and atom correction post-processing method. Similar to genera...

متن کامل

Sandwich-type theorems for a class of integral operators with special properties

In the present paper, we prove subordination, superordination and sandwich-type properties of a certain integral operators for univalent functions on open unit disc, moreover the special behavior of this class is investigated.

متن کامل

A Class of compact operators on homogeneous spaces

Let  $varpi$ be a representation of the homogeneous space $G/H$, where $G$ be a locally compact group and  $H$ be a compact subgroup of $G$. For  an admissible wavelet $zeta$ for $varpi$  and $psi in L^p(G/H), 1leq p <infty$, we determine a class of bounded  compact operators  which are related to continuous wavelet transforms on homogeneous spaces and they are called localization operators.

متن کامل

G-Frames, g-orthonormal bases and g-Riesz bases

G-Frames in Hilbert spaces are a redundant set of operators which yield a representation for each vector in the space. In this paper we investigate the connection between g-frames, g-orthonormal bases and g-Riesz bases. We show that a family of bounded operators is a g-Bessel sequences if and only if the Gram matrix associated to its denes a bounded operator.

متن کامل

Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations

A class of vector-space bases is introduced for the sparse representation of discretiza-tions of integral operators. An operator with a smooth, nonoscillatory kernel possessing a finite number of singularities in each row or column is represented in these bases as a sparse matrix, to high precision. A method is presented that employs these bases for the numerical solution of second-kind integra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999